Solving the Traveling Salesman Problem Based on The Genetic Reactive Bone Route Algorithm whit Ant Colony System
نویسندگان
چکیده
منابع مشابه
A reactive bone route algorithm for solving the traveling salesman problem
The traveling salesman problem (TSP) is a well-known optimization problem in graph theory, as well as in operations research that has nowadays received much attention because of its practical applications in industrial and service problems. In this problem, a salesman starts to move from an arbitrary place called depot and after visits all of the nodes, finally comes back to the depot. The obje...
متن کاملan effective ant colony algorithm for the traveling salesman problem
the traveling salesman problem (tsp) is a well-known combinatorial optimization problem and holds a central place in logistics management. the tsp has received much attention because of its practical applications in industrial problems. many exact, heuristic and metaheuristic approaches have been proposed to solve tsp in recent years. in this paper, a modified ant colony optimization (maco) is ...
متن کاملResearch on Traveling Salesman Problem Based on the Ant Colony Opti- mization Algorithm and Genetic Algorithm
In this paper, we prompt a new multi-dimensional algoithm to solve the traveling salesman problem based on the ant colony optimization algorithm and genetic algorithm. Ant Colony Optimization (ACO) is a heuristic algorithm which has been proven a successful technique and applied to a number of combinatorial optimization (CO) problems. The traveling salesman problem (TSP) is one of the most impo...
متن کاملAnt Colony Component-based System for Traveling Salesman Problem
A component-based approach to model Ant Colony System (ACS) for the Traveling Salesman Problem (TSP) is shown in this paper. The used components to solve the TSP with ACS technique and the collaboration rules between components are also described. The internal reasoning about the ant colony component-based system for the TSP gives a better perception of solving this problem using ant-based tech...
متن کاملSolving Traveling Salesman Problem through Optimization Techniques Using Genetic Algorithm and Ant Colony Optimization
Swarm robotic is a new research area in the domain of Artificial intelligence. Particularly, the swarm robot concept is adopted from Mother Nature that combines small robots in a group to solve a particular problem. This work presents decentralization of swarm robots along-with their methods of optimization, development, applications and implementation in real life domain. It also solves the tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Production Management and Engineering
سال: 2016
ISSN: 2340-4876
DOI: 10.4995/ijpme.2016.4618